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Abstract. We show that the roots of any smooth curve of polynomials with real 
roots only can be parametrized twice diffcrcntiable (but not better). 



In [1] we claimed that there exists a smooth curve of polynomials of degree 3 
for which no C 1 -parametrization of the roots exists. Unfortunately there was an 
error in the calculation of &3 and we have been informed by Jacques Chaumat 
and Anne-Marie Chollet in June 2001 about that and the related papers [2], [5], 

We are now going to repair this mistake and improve at the same time the 
results of [2] . The smoothness assumptions in the following theorem are certainly 
not the best possible but in fact we are mainly interested in the case of smooth 
coefficients. 

The conclusion of the theorem is the best possible, since even for the char- 
acteristic polynomial of a smooth curve of symmetric matrices there needn't be 
a differentiable parametrization of the roots with locally Holderian derivative as 
the first example in [3] shows. 

Let P be a curve defined on some subset TCRof monic polynomials Pit) of 
degree n > 1 with real roots only. A parametrization of some class of the roots 
of P is a curve x : T — > 1" of that class such that for each i e T the values 
xi(t), . . . ,x n (t) are the roots of P(t) with correct multiplicity. 

Theorem. Consider a continuous curve of polynomials 

P(t)(x) = x n - a^x 71 - 1 + ■■■ + (-l) n a n (t), t e E, 

with all roots real. Then there is a continuous parametrization x — (x%, . . . , x n ) : 
R — > R™ of the roots of P. Moreover: 

(1) [2], Theorem 1 and Theorem 2. If all coefficients a.; are of class C n then 
the parametrization x : R — > R™ may be chosen differentiable with locally 
bounded derivative. 

(2) // all ai are of class C 2n then any differentiable parametrization x : R — * 
R™ is actually C 1 . 

(3) // all ai are of class C 3 ™ then the parametrization x : R — > R™ may be 
chosen twice differentiable. 
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Proof. The parameterization by order x\(t) < ■ ■ ■ < x n (t) is continuous, see e.g. 
[1], 4.1. We prove (2) and (3), and we use the proof of theorem 4.3 in [1]. First 
we replace x by x + -^ai(t), and consequently assume without loss that a\ = 0. 

As noted in the proof of 4.3 in [1] the multiplicity lemma [1], 3.7 remains true 
in the C m -case for m > n in the following sense, with the same proof: 
If a\ = then the following two conditions are equivalent 

(1) ak(t) = t k a,k,k{t) for a C m ~ k -function ak,k, for all 2 < k < n. 

(2) a 2 {t) = t 2 a 2 . 2 (t) for a C m ~ 2 -function a 2 , 2 . 

Proof of (2). Let all a t be C 2n . 

Then we choose a fixed t, say t = 0. 

If a 2 (Q) = then it vanishes of second order at 0: if it vanishes only of 
first order then A 2 (P(t)) = — 2na 2 (t) (see [1], 3.1) would change sign at t = 0, 
contrary to the assumption that all roots of P(t) are real, by [1], 3.2. Thus 
a 2 (t) = t 2 a 2i2 (t), so by the variant of the multiplicity lemma described above we 
have afc(i) = t k ak,k(t) for C"-functions a^fc, for 2 < k < n. We consider the 
following C"-curve of polynomials 

P\t)(z) = z n + a 2 . 2 (t)z n - 2 - a^(t)z n - 3 ■■■ + (-l) n a n , n (t). 

Then P(t)(tz) — t n P 1 (t)(z) and hence z i— > tz — x gives for t ^ a bijective 
correspondance between the roots z of and the roots x of P{t) with correct 

multiplicities. Moreover paramctrizations z which are continuous at t = cor- 
respond to parametrizations x which are differentiable at t = 0. By (1) we may 
choose the parametrization z = (z\, . . . , z n ) differentiable with locally bounded 
derivative. Then the corresponding parametrization t <—> x(t) := t z(t) is differ- 
entiable with derivative x'(t) = tz'(t) + z(t) which is continuous at t = with 
x'(0) = z(0). 

If a 2 (0) 7^ then we use the splitting lemma [1], 3.4 for the C 2 ™-case: We may 
factor P(t) = P\{t) . . . Pk(t) for t in a neighborhood of and some k > 1 where 
the Pi have again C 2 "-coefficients and where each Pj(0) has all roots equal to, 
say, Cj, and where the q are distinct. By the argument above applied to each 
Pi separately, there is a differentiable parametrization x = (x\, . . . , x n ) of roots 
whose derivative x' is continuous at t = 0. Moreover, if Pi(0)(xj(0)) = then 
x'j (0) is a root of the polynomial P} (0) which depends only on Pi . We shall use 
this for arbitrary t below. 

Claim. Any differentiable parametrization y = (j/i, . . . , y n ) of the roots of P 
has y' continuous at t = 0: Let i G {1, . . . ,n}. For t m — > there are k m G 
{1, . . . ,n} such that yi(t m ) — Xk m (t m ). Choose a subsequence of the t m again 
denoted t m such that yi(t m ) = Xk(t m ) for some fixed k and all rn. By the 
argument above then we also have y'i(t m ) — x'^ (t m ) for some j m with xj m (t m ) = 
Xk(t m ) — yi{t m ). Passing again to a subsequence we find a fixed j such that 
Vi{tm) = Xj(t m ) and t/-(t m ) = x'j(t m ). Then 

2/i(0) = Y\myi(t m ) = limx^t™) = Xj(0) 

m m 

y 'M = iim y^-y^ = lim ZjMjZfM = x > {0) 

m t m m t m 
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and so y[{t m ) = sj(t m ) -> a£(0) = y' t (0). 

Thus any differentiable parametrization of the roots of P (which exists by (1)) 
is indeed C 1 , and (2) is proved. 

Proof of (3). Let all a, be C 3 ™. Remember that oq = 0. 

(a) Choose a fixed t, say t = 0. If 02(0) = then we consider again the polyno- 
mials P 1 ^), which now form a C 2n -curve. By (2) its roots can be parametrized 
by a C 1 -curve t ^ z(t) = (z\(t), . . . ,z n {t)). The x(t) = tz(t) are then again 
the roots of P(t), now with continuous derivative x'(t) — tz'(t) + z(t) which is 
differentiable at t = with x"(0) = 2z'(0). 

We show by induction on n that for fixed open intervalls ICR there exists a 
twice differentiable parametrization y of the roots of P on /. 

Let t G / be such that 02(^0) 7^ 0. By the splitting lemma [1], 3.4 for the 
C 3 "-case we may factor P(t) = P\{t) . . . Ph(t) for some k > 1 and all t in a 
neighborhood 1\ C I of to where the Pi (t) have again C 3 ™-coefficients and where 
each Pj (to) has all roots equal to, say, Cj, and where the are distinct. By 
induction there is on 1\ a twice differentiable parametriziation of the roots of 
each Pi. Note that for n = 1 the root equals the (single) coefficient. 

Let now a 2 (t) ^ for all tel. We consider twice differentiable parametriza- 
tions of the roots defined on open subintervalls I\ C I. Obviously we may apply 
Zorn's lemma to obtain a twice differentiable parametrization on some maximal 
open subintervall I\. Suppose for contradiction that I D Ii and let the, say right, 
endpoint to of ii belong to /. Then there is a twice differentiable parametriza- 
tion y on 1\ and since ai{to) 7^ a twice differentiable parametrization a; in a 
neighborhood of to- Let t m / to- For every m there exists a permutation 7r of 
{1, . . . ,n} such that y n (i)(t m ) — Xi{t m ) for all i. By passing to a subsequence, 
again denoted t m , we may assume that the permutation does not depend on m. 
By passing again to a subsequence we may also assume that yf^ufom) — x i(tm) 
and then again for a subsequence that y"^(t m ) — x"(t m ) for all i and all m. 
So we may paste {y v (i){t))i for t < to with x(t) for t > to to obtain a twice 
differentiable parametrization on an intervall larger than 1\ , a contradiction. 

Now we consider the closed set E = {t £ I: a 2 (t) = 0} = {t G /: Xi(t) = ■ ■ ■ = 
x n (t)}. Then / \ E is open, thus a disjoint union of open intervals on which 
we have a twice differentiable parametrization x of the roots by the previous 
paragraph. 

Consider next the set E' of all accumulation points of E. Then I \ E' = 
[I \ E) U (E \ E') is again open and thus a disjoint union of open intervals, and 
for each point to G E\E', i.e. isolated point of E, we have a twice differentiable 
local parametrization of roots yi{t) for t ^ to (left and right of to), and we have 
a local C 1 parametrization Xk(t) for t near to which is twice differentiable at to, 
by argument (a). Clearly j/j(t) — > xi(t ) = ■ ■ ■ = x n (to) for t — ► t . 

For t m \ t , by passing to a subsequence, we may assume that y'i(t m ) = 
^(i)(*o)- Thus y[(t) has at most xi(t ), . . .x' n (t ) as cluster points 
for t \ t . Since y[ satisfies the intermediate value theorem, y[{t) converges for 
t \ to, with limit x'^^Jto), since it does so along a sequence t m as above. By 
renumbering the yi to the right of to we may assume that i = Similarly for 
the left side of to- Then y[{t) — ► a^(to) for t — > t , so y t is C 1 near t and still 
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twice differentiable off to. 

In order to get twice differentiability at to also, we consider again the situation 
at the beginning of the last paragraph. Then we have 

yj(t m ) - y' t (to) _ <(i)(*m)-< (<) (t ) „ 
7 — T7 _ 7 — TT x -R(i)\ t o) 

I'm t-0 "171 "0 

so that — y'i(to))/(t — to) has at most {x"(t ) : x'j(t ) — Ui{to)} as cluster 

points for t \, to. Since it satisfies the intermediate value theorem it converges 
for t \ to ; with limit %"u\(to), since it does so along a sequence t m as just used. 
Similarly for the left handed second derivative. Thus we may renumber those yi 
for which the 24 (to) agree, to the right of to m such a way that the (one sided) 
second derivatives agree. Then the (twice) renumbered yi are twice differentiable 
also at to- 

Thus we have a twice differentiable parametrization of roots on the open set 
I\E'. 

Now let t G E' , i.e. an accumulation point of E. Let F the set of all t G J 
where X\{t) = • • • = x n (t) and x[(t) = ■ ■ ■ = x' n (t). Then t G F since each a; -(to) 
may be computed using only points in E. Let F' be the set of all accumulation 
points of F. Thus E' C F = {F \ F') U F' C E. 

Let first to G F\F', i.e. an isolated point in F. Then again we have a local 
twice differentiable parametrization t h— *■ y(t) of the roots for t ^ to (left and 
right of to), since near to there are only points in I \ E'. We still have a local 
C 1 parametrization x near to which is twice differentiable at to, by the argument 
above. As above we can find a twice differentiable parametrization y of the roots 
on the open set (I \ E') U (F \ F'). 

Finally, let to G F' , i.e. an accumulation point in F. We use again parame- 
terizations x near t , and y as above. Then all Xi(t ) agree, all x'Ato) agree, and 
even all a;" (to) agree. We extend each y. t from (I \ E') U (F \ F') by these single 
function on F' to the whole of (I \ E') U (F \ F') U F' = (I\E')UF = J. We have 
to check that then each yi is twice differentiable at to. For t m — » to we have, by 
passing to a subsequences, 



yi{t m ) - yi{t ) 

tm — to 

y'i(t m )-y'i(t ) 



t, 



to 



yi{t m ) = xj(t m ) -> Xj(t ) = Xi(t ) = yi(t ) 

Xj(t m ) ~ Xjjtp) 

tm — to 
X'^tm) -X'jito) 



t, 



to 



x'j(to) = x'i(to) 
x'Uto) = x'^to) □ 
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